coher close quasi cliqu discoveri larg dens graph databas zhipe zeng jianyong wang lizhu zhou georg karypi frequent coher subgraph provid valuabl knowledg underli intern structur graph databas mine frequent occur coher subgraph larg dens graph databas wit applic receiv consider attent graph mine commun recent paper studi effici mine complet set coher close quasi cliqu larg dens graph databas challeng task due downward closur properti longer hold fulli explor properti quasi cliqu propos optim techniqu prune unpromis redund search space effect devis effici closur check scheme facilit discoveri close quasi cliqu develop coher close quasi cliqu mine algorithm lt gt cocain lt gt perform studi show cocain effici scalabl larg dens graph databas 